//************************************************************
//    > File Name: 1.c
//    > Author: davis
//    > Mail:  
//    > Created Time: 2017年03月13日 10:40:00
//***********************************************************

#include<stdio.h>
void qsort(int *a,int low,int high)
{
	if(low >= high) return;
	int left=low;
	int right=high;
	int key=a[low];
	while(left < right){
		while(left<right && a[right]>=key)
			--right;
		a[left]=a[right];
		while(left<right && a[left]<=key)
			++left;
		a[right]=a[left];
	}
	a[left]=key;
	qsort(a,low,left-1);
	qsort(a,left+1,high);
}

void main()
{
	int a[]={3,4,1,7,2,5,4,9,3,2,5};
	for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
		printf("%d ",a[i]);
	printf("\n");
	qsort(a,0,sizeof(a)/sizeof(a[0])-1);
	for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
		printf("%d ",a[i]);
}

